package com.study.suanfa;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

/**
 * @description: zhishuTest  高手面试题2 求质数
 * @date: 2020/11/6 17:32
 * @author: hcm
 * @version: 1.0
 */
public class zhishuTest {

    /**
     *   只能被1和本身整除的数叫做质数
     */

    public static void main(String[] args) {
        //求n范围内最大质数
        maxPrime(97);
    }

    private static void maxPrime(int i) {
        Boolean flag = false;
        for (int i1 = i; i1 > 2; i1--) {
            //倒排思想，从后往前数第一个就是最大质数
            //判断这个数是不是质数
            for(int i2 = (int) Math.sqrt(i1); i2>1; i2--){
                if(i1%i2 == 0){
                    flag = true;
                }else {
                    flag = false;
                }
            }
            if(flag == false){
                System.out.println("最大质数->"+i1);
                break;
            }
        }
    }


}
